public class longestCommonPrefix {
//    public String longestCommonPrefix(String[] strs) {
//        if (strs == null || strs.length == 0) {
//            return "";
//        }
//        // 以第一个字符串为基准
//        String firstStr = strs[0];
//        for (int i = 0; i < firstStr.length(); i++) {
//            char c = firstStr.charAt(i);
//            // 遍历数组中剩余字符串
//            for (int j = 1; j < strs.length; j++) {
//                // 终止条件：长度不足或字符不匹配
//                if (i >= strs[j].length() || strs[j].charAt(i) != c) {
//                    return firstStr.substring(0, i);
//                }
//            }
//        }
//        return firstStr; // 第一个字符串完全匹配
//    }
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String firstString = strs[0];
        for(int i = 0; i < firstString.length();i++){
            char cur = firstString.charAt(i);
            for(int j = 1;j < strs.length;j++){
                if(cur != strs[j].charAt(i) || i >= strs[j].length()){
                    return firstString.substring(0,i);
                }
            }
        }
        return firstString;
    }

}
}
